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[Abstract] 

[Abstract] 

1. Field of the Invention 

The present invention relates to an apparatus for 
5 generating ternary spreading codes with zero correlation 
duration, a method therefore, and a computer readable 
recording medium for recording a program for implementing the 
method . 

2. Objects of the Invention 

10 It is, therefore, an object of the present invention to 

provide an apparatus for generating ternary spreading codes in 
which side lobes near auth-correlation peak and cross- 
correlation are zero for a duration equal to or less than 
(0-75N+1) chips when the code period is N chips, a method 

15 therefore, and a computer readable recording medium for 
recording a program for implementing the method. 

3. Summary of the Invention 

The present invention provides a method for generating 
ternary spreading code for use in an apparatus for generating 

20 the ternary spreading codes with zero correlation duration, 
the method comprising the steps of: (a) generating a ternary 
zero correlation duration preferred pair codes, in which the 
zero correlation duration of (0.75N+1) chips is retained, by 
expanding a N chip period a code, N being a natural number; 

25 and (b) generating a plurality of ternary zero correlation 
duration code sets having zero correlation characteristic 
equal to or less than (0.75N+1) chips by. shifting the 



generated ternary zero correlation duration preferred pair 
codes in chips, 

[Selected Drawing] 
5 Fig. 1 

[index words] 

generating ternary spreading code, zero correlation duration, 
side lobes, cross-correlation 
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[Specification] 

[Title of the Inventionl 

Apparatus for generating ternary spreading codes with 
zero correlation duration and method therefor 

5 

[Brief Description of the Drawing (s)l 

Fig. 1 shows a block construction diagram of an 
embodiment, for explaining procedure of generating ternary 
spreading codes with ZCD (zero correlation duration) in 
10 accordance with the present inventions- 
Fig. 2 shows a block construction diagram of an 
embodiment of a ternary ZCD preferred pair generating unit in 
Fig. 1; 

Fig. 3 offers a detailed block diagram of an embodiment 
15 of a ternary ZCD code set generator in Fig. 1; 

Fig. 4 illustrates auto-correlation characteristic and 
cross'-correlation characteristic of spreading codes in" 
accordance with the present invention; and 

Fig. 5 is a graph for comparing the number of spreading 
20 codes versus zero correlation duration employed in the present 
invention with that of ternary ZCD codes and that of quasi- 
synchronous codes . 

^Description of the Principal Reference Numerals 
25 100: ternary ZCD preferred pair generating unit 

130: code period expander 
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150: pair code generator 

170: ternary ZCD duration code set generator 

[Detailed Description of the Invention! 
5 [object of the Invention] 

[Field of the Invention and the Related Prior Art] 

The present invention relates to an apparatus for 
generating ternary spreading codes with zero correlation 
duration and a method therefor; and, more particularly, to an 
10 apparatus for generating ternary spreading codes with zero 
correlation duration to have a large number of spreading codes 
with zero correlation characteristic, which are orthogonal 
over wide time duration, a method therefor, and a computer 
readable recording medium for recording a program for 
15 implementing the method. 

Generally, in a code division multiple access (CDMA) 
system, a channel from a base station to a mobile station is 
referred to as a down-link and a channel from the mobile 
station to the base station is referred to as an up-link. 
20 In the CDMA system, the mobile station and the base 

station use Walsh code or Hadamard code as a spreading code 
having orthogonal characteristic. However, the orthogonal 
characteristic of such orthogonal codes can be retained only 
if synchronization is acquired between the spreading codes. 
25 That is, if synchronization acquisition is missed even a 
little, the orthogonal characteristic cannot be obtained. 
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Therefore, the orthogonal code should be used under the 
condition of synchronization acquisition- Furthermore, 
multiple access in the up-link leads to co-channel 
interference and delayed waves due to multi-path cause 
5 degradation of the orthogonal characteristic. From these 
problems, system performance is deteriorated. 

Therefore, there have been studied to search spreading 
codes that retain the orthogonal characteristic for desired 
time duration. Recently, QS (OG-r) that are constructed by a 

10 combination of orthogonal Gold codes has been proposed as such 
spreading codes, but they have a problem in that the number of 
codes that can be obtained when the zero correlation duration 
is long becomes too small to accomplish the code division 
multiplexing. Thus, in order to resolve the above problem, 

15 binary zero correlation duration (ZCD) codes have been 
suggested, which have zero correlation duration of (0.5N+1) 
chips to the utmost and are capable of obtaining more 
spreading codes then the QS (OG-r) . However, in the other 
way, the maximum zero correlation duration of (0.5N-fl) chips 

20 is a weak point of the binary ZCD code. 

[objects of the Invention] 

It is, therefore, an object of the present invention to 
provide an apparatus for generating ternary spreading codes in 
25 which side lobes near auth-correlation peak and cross- 
correlation are zero for a duration equal to or less than 
(0.75N+1) chips when the code period is N chips, a method 
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therefore, and a computer readable recording medium for 
recording a program for implementing the method. 

[Description of the Invention] 
5 In accordance with one aspect of the present invention, 

there is provided a method for generating ternary spreading 
code for use in an apparatus for generating the ternary 
spreading codes with zero correlation duration, the method 
comprising the steps of: (a) generating a ternary zero 

10 correlation duration preferred pair codes, in which the zero 
correlation duration of (0.75N+1) chips is retained, by 
expanding a N chip period a code, N being a natural number; 
and (b) generating a plurality of ternary zero correlation 
duration code sets having zero correlation characteristic 

15 equal to or less than (0-75N+1) chips by shifting the 
generated ternary zero correlation duration preferred pair 
codes in chips. 

Further, in accordance with another aspect of the 
present invention, there is provided a apparatus for 

20 generating ternary spreading codes with zero correlation 
duration, the apparatus comprising: a generator for generating 
ternary zero correlation duration preferred pair codes, in 
which the zero correlation duration of (0.75N+1) chips is 
retained, by expanding a N chip period of a code, N being a 

25 natural number; and a generator for generating a plurality of 
ternary zero correlation duration code sets having zero 
correlation characteristic equal to or less than (0.75N+1) 
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chips by shifting the generated ternary zero correlation 
duration preferred pair codes in chips. 

Further, in accordance with still another aspect of the 
present invention, there is provided a computer readable 
5 recording medium for recording a program for implementing, in 
an apparatus having a processor for generating ternary 
spreading codes with zero correlation duration the functions 
of: (a) generating ternary zero correlation duration preferred 
pair codes, in which the zero correlation duration of 

10 (0.75N+1) chips is retained, by expanding a N chip period of a 
code, N being a natural number; and (b) generating a plurality 
of ternary zero correlation duration code sets having zero 
correlation characteristic equal to or less than (0.75N+1) 
chips by shifting the generated ternary zero correlation 

15 duration preferred pair codes in chips. 

Other objects and aspects of the invention will become 
apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 
forth hereinafter . 

20 Figs. 1 to 3 show block construction diagrams of an 

embodiment, for explaining an apparatus for generating ternary 
spreading codes with zero correlation duration (ZCD) and the 
method therefor in accordance with the present invention. 

As shown in Figs. 1 to 3, the ternary spreading code 

25 generating apparatus comprises a ternary zero correlation 
duration (ZCD) preferred pair code generating unit 100 for 
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generating ternary ZCD preferred pair codes, in which zero 
correlation characteristic is retained, by expanding a N chip 
period of a code, N being a natural number, and a ternary ZCD 
code set generator 170 for generating a set of ternary zero 
5 correlation duration codes by shifting the generated ternary 
ZCD preferred pair codes in chips. 

The ternary ZCD preferred pair generating unit 100 
includes a code period expander 130 for expanding a period of 
a basic spreading code that is formed from an initial basic 

10 matrix to generate one spreading code of . the ternary ZCD 
preferred pair codes, having a predetermined times the period 
and a pair code generator for generating the other spreading 
code of the ternary ZCD preferred pair codes by inverting even 
terms of the spreading code generated at the code period 

15 expander 130. 

The code period expander 130 includes a serial/parallel 
converter 110, a reference clock generator 111, a distributor 
112, a repeater 113, a partial block inverter 114, a switch 
control logic 115, a parallel/serial converter 116, a zero 

20 inserter 117, and a control logic 118. 

The serial/parallel converter 110 converts an inputted 
serial code to a parallel signal by using a clock reference 
signal that is generated at the reference clock generator 111 
and provides the parallel signal to the distributor 112. 

25 The distributor 112 distributes the parallel signal from 

the serial/parallel converter 110 to the repeater 113. 

The repeater 113 processes the parallel signal that is 
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distributed from the distributor 112 to a repetitive form and 
provides the repetitive form to the partial block inverter 114. 

The partial block inverter 114 selects and inverts some 
part (e.g., only 1/4) of a whole block of the parallel signal 
5 of the repetitive form under switching control of the switch 
control logic 115 and provides the inverted form to the 
parallel/serial converter 116. 

The parallel/serial converter 116 converts the parallel 
signal from the partial block inverter 114 to a serial signal 
10 and provides this serial signal to the zero inserter 117, 

Then, the zero inserter 117 inserts zeros into the serial 
signal from the parallel/serial converter 116 under control of 
the control logic 118 to generate one of the preferred pair 
codes, which has zero correlation characteristic identical 
15 with the initially inputted serial code (the serial code that 
is initially inputted to the serial/parallel converter 112) 
and two times the period of the initially inputted serial code. 

Here, zero correlation represents that side lobes of 
auto-correlation peak and cross correlation are 0, which is 
20 used for performance estimation of the spreading codes in the 
CDMA communications . 

On the other hand, the output signal of the zero inserter 
117 is applied to the pair code generator 150. In the pair 
code generator 150, all of even terms among the elements of 
25 the applied signal are inverted by an inverter 157 and the 
remaining terms are passed through the buffer 155 to generate 
the other pair code signal. At this time, the pair code 
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signal generated at the pair code generator 150 is applied to 
the ternary ZCD code set generator 170 to generate ternary ZCD 
code sets having various ZCD, respectively. 

That is, the code signal outputted from the pair code 
5 generator 150 is applied to an input code circulator 173 that 
is constructed by a number of delay flip-flops 171. Then, the 
code signal that is inputted to the delay flip-flop 171a of 
the input code circulator 173 is shifted to right by one bit 
to circulate. That is, the output of the final flip-flop 171b 

10 that is located at right end is fed back to the delay flip- 
flop 171a to circulate repeatedly. 

On the other hand, signals outputted from TAP signals are 
coupled to the input code circulator 173 generate codes 
repeatedly under timely switching control of the time control 

15 switch logic 175. At this time, the outputted code signals 
function as the ternary ZCD code set (Ternary ZCD code set) in 
which side lobes near the peak of the auto-correlation and 
cross-correlation are zero within a predetermined duration 
equal to or shorter than (0.75N+1) chips. 

20 Hereinafter, it will be described for the ternary ZCD 

preferred pair (TZPP) with zero correlation characteristic of 
(0.75N+1) chips and generation of the ternary ZCD code set 
having various ZCDs where a code period N = 4 x 
2^(i=l,2, 3, . . . ) . 

25 At first, an initial basic matrix G is formed as follows: 
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-^-z + z- z + z 

+ Z- Z + Z'\-Z 

-z + z + z + z 



or GA = 



-^-^ZZ-h-ZZ 
+ + ZZ- + ZZ 
-V-ZZ^-S-ZZ 

--^zz-^ + zz 



Eq. (1) 



Here, in the matrix GA or matrix GB, 1 and ~1 are 
represented by ( + ) and {-) , respectively, for the sake of 
5 convenience, and z represents a padding zero. Assuming that 
any one of the rows of the matrix GA or GB is a spreading code 
= = (ej,,z,ej, 2,^2,2,63,2) or (eo,e,, 2, 2,^2, 63,2,2) of a 8-chip 

period, other spreading code Cf^ = (C^'\---,C^'^) = (v,,2,v,,z,v3,z,V3,2) 
or (Vt,,v,,2,2,V2,V3,2,z) Can be generated from C^"^ . At this time, 
10 the relation between Cj^"^ and C^^^^ becomes = (-ly'c-^ (ry = 0,1,2,3) . 
Here, a pair of the 8 chip period codes, {c^"\C^''^} have zero 
correlation of (0.75x8 + l) chips, which are defined as an initial 
ternary ZCD preferred pair (TZPP) . 

Here, the ZCD is a successive duration in which the side 
15 lobes near the auto-correlation peak and the cross-correlation 
are 0, which represents that the side lobes near the auto- 
correlation peak and the cross-correlation are 0 within a 
local duration around the auto-correlation peak. 

Next, it will be described for the expanding matrix for 
20 expanding the period of the TZPP to be two times longer. 

When one code taken from {c^^''\C^^^} consisting of the 
initial TZPP is inputted to the expanding matrix, any row 
taken from the outputted matrix is a expanded code C*;'^ having 
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a 16-chip period that is two times the inputted code. Next, 
by inverting the signatures of the even terms of the code C|^'^ 
as 5<''>-(-i)^4"^ (q=0,l,. . 15), C^^^ is generated. Here, 

expanding operation of the period of TZPP is generalized as 
5 following Eq. (2). 

That is, given any TZPP having a period m, (c/,;'\C/,''^) , an 

expanding matrix DA or DB having row length of 2m is consisted 
as follows: 
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^ = (^2/i! ''"'^a^i ) / Z represents m/4 zeros. Also, DA is 

15 applied only to the matrix deviated from ± GA and DB is 
applied only to the matrix deviated from ±GB. 

Any row of the ± DA or ± DB is C^:N • Using 

C^': r C'2:-{C','\C['\^^^X':,l,) is generated. Also, C=(-ir<>, 
(q=0, 1, . . . ,2m-l) . Then, te\C^ti} is TZPP having zero 
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correlation duration of (0.75x2m+l) chips. Therefore, for the 
period of N=4x2^ (i=0, 1, 2, 3, ...) , TZPP {cj^;'\C^^?} having zero 
correlation duration of (0.75N+1) chips is generated. 

Here, there is shown an example of a pair of codes 
5 ^l^^^C^yl} having the period of 4x2^ =16 chips and the zero 
correlation duration of 13 chips in following Eq. (3) . 

^16^ = (+ + Z2 + -zz + +ZZ-+ZZ)] {cll^ + + _ zzzz + + ' +zzzzy 

C\^^ = (+ - + -zz + -22 - -22) J I c|^^ =(+- + + zZZZ + ZZZZ 

Eq. (3) 

Next, there is shown an example of a pair of codes 

10 IfnLCl^} having the period of 128 chips and the zero 
correlation duration of 97 chips in following Eq. (4). 

1 <^%^iA B A -B 2,, A B -A B Z,, A B A -B Z,, -A -fi A -B 2J 1 Eq. (4) 

[C}S«(C D C -D Z,, C D -C D Z^,^ C D C -D Z,, -C -D C -D Zj\ 

15 Here, A= (+++-), B= (++-+), c= (+-+-), and Z represents 16 

zeros . 

Now, it will be described for procedure for generating 
TZCS a ternary ZCD code set consisting of M codes having ZCD 
equal to or less than (0.75N+1) chips for the period of 
20 4x2^(1=1,2,3,...) . 

The TZCS consisting of M codes represents a set of M 
ternary codes having same ZCD, the ZCD being equal to or less 
than (0.75N+1) chips. The TZCS can be generated by chip-shift 
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operation on the TZPP, {c*r\C*,''>} . 

That is, where represents the counter-clockwise 1 

chip-shifter, the TZCS of N chip period, consisting of M codes 
can be generated by a following equation (5) . 



{c;l;'>,C>,r'^[c<;'>j7^[crlr^^[c<r*lr2'^[c<f>] 



Eq. (5) 
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Here, A represents chip-shift increment and k represents 
maximum available shift for a given code. Also, A and k are a 
positive integer and a non-negative integer, respectively, and 

3N 



their relation is surely |(/fe+l)A|s 
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+ 1 . The relation between 



M and the ZCD of the newly generated code is expressed by a 
following equation (6). 
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M = 2(k+l) and ZCD = 1 2A -1| 



Eq. (6) 



Also, the total number of the codes of the ternary ZCD 
codes of 32, 62, 128, and 256 chips in a following table 1. 
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Fig. 4 illustrates auto-correlation characteristic and 
cross-correlation characteristic of spreading codes in 
accordance with the present invention. 
5 In Fig. 4, the duration within which the auto-correlation 

function value and the cross-correlation function value, of a 
pair of codes of a 128-chip period, are 0, i.e., the zero 
correlation duration is shown. In other words, during 97 
chips corresponding to 0.75N+1 of 128 chips, the side lobes 
10 near the peak of the auto-correlation function and the cross- 
correlation between the two codes fall on 0. 

Fig. 5 is a graph for comparing the number of spreading 
codes versus zero correlation duration in the present 
invention with that of ternary ZCD codes and that of quasi- 
15 synchronous code. 

As shown in Fig. 5, when the ZCD is equal to or longer 
than 3 chips, the above ternary ZCD codes produce much more 
codes than QS(OG-r) codes and ternary ZCD codes for a same ZCD 
Therefore, because more codes can be obtained, more users can 
20 be accommodated in the CDMA communication system. Because of 
longer ZCD, quasi-synchronous operation available duration of 
the CDMA communication system increases. 

Here, when the ternary spreading codes of the present 
invention are employed in the CDMA system, the CDMA system has 
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wider quasi-synchronous operation duration than any 
conventional binary spreading codes have ever had. Also, the 
number of the spreading codes having a same ZCD is larger than 
any binary spreading codes have ever had. Therefore, when the 
5 ternary spreading codes of the present invention are assigned 
to channels of the CDMA system, respectively, orthogonal 
property between the spreading codes is retained for a some 
time duration even when chip synchronization between the codes 
is not acquired, as well as the channels are multiplexed. 

10 Also, when the ternary spreading codes of the present 

invention are employed in the cellular system, the CDMA system 
can operates without synchronization between the codes in up- 
link within a cell and reduce the effect of multi-path by 
quasi -synchronous operation . 

15 Further, the ternary spreading codes of the present 

invention can be used as an initial synchronization 
acquisition code related to a matched filter by using the 
characteristic of the zero side lobes over wide duration near 
the auto-correlation peak. 

20 Further, the parts corresponding to zeros among the 

elements of the ternary spreading codes of the present 
invention can be substituted for by switching off operation in 
hardware implementation. In implementation of a matched 
filter of receiving part for dispreading, because tap 

25 coefficients corresponding the parts corresponding to zeros 
among the elements of the codes are zeros, the operands become 
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zeros in those part and adders and multipliers to be coupled 
to the zero tap coefficients are not required so that the 
amount of total operations is reduced to make low power 
consumption of the matched filter. 

5 Further, because the method for generating the ternary 

codes of the present invention, its hardware implementation is 
simple and successive expandability of the code period is 
facilitated. That is, the code period N can be expanded from 
2 to infinite. 

10 As described above, the method according to the present 

invention can be implemented in a program to be stored in a 
computer readable recording medium, for example, CD-ROM, RAM, 
ROM, floppy disk, hard disk, magneto-optical disk, etc. 

While the present invention has been described with 
15 respect to certain preferred embodiments, it will be apparent 
to those skilled in the art that various changes and 
modifications may be made without departing from the scope of 
the invention as defined in the following claims. 

20 [Effect of the Invention] 

When the ternary spreading codes of the present invention 
are employed in the CDMA system, the CDMA system has wider 
quasi-synchronous operation duration than any conventional 
binary spreading codes have ever had. Also, the number of the 

25 spreading codes having a same ZCD is larger than any binary 
spreading codes have ever had. Therefore, when the ternary 



spreading codes of the present invention are assigned to 
channels of the CDMA system, respectively, orthogonal property 
between the spreading codes is retained for a some time 
duration even when chip synchronization between the codes is 
not acquired, as well as the channels are multiplexed. 

Further, when the ternary spreading codes of the present 
invention are employed in the down-link, the effect of multi- 
path is reduced by quasi-synchronous operation. Also, when 
the ternary spreading codes of the present invention are 
employed in the up-link, they can be assigned as spreading 
codes for users in a cell in code division as well as they 
reduce co-channel interference due to multiple-access. 
Therefore, system efficiency can be improved. 

Further, the ternary spreading codes of the present 
invention can be used as an initial synchronization 
acquisition code related to a matched filter by using the 
characteristic of the zero side lobes over wide duration near 
the auto-correlation peak. 
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Iciaims] 

1. A method for generating ternary spreading codes for 
use in an apparatus for generating the ternary spreading codes 
with zero correlation duration, the method comprising the 

5 steps of: 

(a) generating ternary zero correlation duration 
preferred pair codes, in which the zero correlation duration 
of (0.75N+1) chips is retained, by expanding an N chip period 
of a code, N being a natural number; and 
10 (b) generating a plurality of ternary zero correlation 

duration code sets having zero correlation characteristic 
equal to or less than (0.75N-fl) chips by shifting the 
generated ternary zero correlation duration preferred pair 
codes in chips. 

15 

2. The method as recited in claim 1, wherein the step (a) 
includes the steps of: 

(al) forming a basic spreading code from an initial basic 
matrix; 

20 (a2) expanding the period of the formed basic spreading 

code to generate one of the ternary zero correlation duration 
preferred pair codes having zero correlation characteristic of 
(0.75N+1) chips with a predetermined times the period; and 

(a3) inverting even terms of the generated one of the 

25 ternary zero correlation duration preferred pair codes to 
generated the other one of the ternary zero correlation 
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duration preferred pair codes. 



3. The method as recited in claim 1 or claim 2, wherein 

the generated ternary spreading codes are used as an initial 

5 code for synchronization acquisition related to a matched 
filter . 



4. The method as recited in claim 1 or claim 2, wherein 
the generated ternary spreading codes are used for 

10 multiplexing of channels and chip synchronization between 
codes in a code division multiple access (CDMA) system. 

5. The method as recited in claim 1 or claim 2, wherein 
the generated ternary spreading codes are used in up-link of a 

15 cellular system to make the cellular system operate without 
synchronization and are used in down-link of the cellular 
system to reduce multi-path due to quasi-synchronous operation 
duration . 

20 6. The method as recited in claim 1 or claim 2, wherein 

the generated ternary spreading codes are expanded by 
generating a expanding matrix and using each row or a row in 
which some parts of signatures of each row are inverted. 



2b 7, The method as recited in claim 1 or claim 2, wherein 

20 



the generated ternary spreading codes are used in a low power 
consumption matched filter in which adders and multipliers, 
coupled to halves of zero tap coefficients of tap coefficients 
in hardware implementation of dispreading matched filter, are 
5 removed. 



8. An apparatus for generating ternary spreading codes 
with zero correlation duration, the apparatus comprising: 

generating means for generating ternary zero correlation 
10 duration preferred pair codes, in which the zero correlation 
duration of (0.75N+1) chips is retained, by expanding a code N 
chip period of a code, N being a natural number; and 

generating means for generating a plurality of ternary 
zero correlation duration code sets having zero correlation 
15 characteristic equal to or less than {0.75N+1) chips by 
shifting the generated ternary zero correlation duration 
preferred pair codes in chips. 

9. The apparatus as recited in claim 8, wherein the 
20 generation means for generating ternary zero correlation 

duration preferred pair codes includes: 

expanding means for expanding a period of a basic 
spreading code that is formed from an initial basic matrix to 
generate one of the ternary zero correlation duration 
25 preferred pair codes having zero correlation characteristic of 
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(0.75N+1) chips with a predetermined times the period; and 

generating means for inverting even terms of the 
generated one of the ternary zero correlation duration 
preferred pair codes to generate the other one of the ternary 
5 zero correlation duration preferred pair codes. 

10. The apparatus as recited in claim 8 or claim 9, 
wherein the generated ternary spreading code is used as an 
initial code for synchronization acquisition related to a 

10 matched filter. 

11. The apparatus as recited in claim 8 or claim 9, 
wherein the generated ternary spreading codes are used for 
multiplexing of channels and chip synchronization between 

15 codes in a code division multiple access (CDMA) system. 

12. The apparatus as recited in claim 8 or claim 9, 
wherein the generated ternary spreading codes are used in up- 
link of a cellular system to make the cellular system operate 

20 without synchronization and are used in down-link of the 
cellular system to reduce multi-path due to quasi-synchronous 
operation duration . 

13. The apparatus as recited in claim 8 or claim 9, 
25 wherein the generated ternary spreading codes are expanded by 

22 



> 



generating a expanding matrix and using each row or a row in 
which some parts of signatures of each row are inverted. 

14. The apparatus as recited in claim 8 or claim 9, 
5 wherein the generated ternary spreading codes are used in a 

low power consumption matched filter in which adders and 
multipliers, coupled to halves of zero tap coefficients of tap 
coefficients in hardware implementation of dispreading matched 
filter, are removed. 

10 

15. A computer readable recording medium for recording a 
program for implementing, in an apparatus having a processor 
for generating ternary spreading codes with zero correlation 
duration the functions of: 

15 (a) generating ternary zero correlation duration 

preferred pair codes, in which the zero correlation duration 
of (0.75N+1) chips is retained, by expanding a N chip code 
period, N being a natural number; and 

(b) generating a plurality of ternary zero correlation 

20 duration code sets having zero correlation characteristic 
equal to or less than (0.75NH-1) chips by shifting the 
generated ternary zero correlation duration preferred pair 
codes in chips. 



23 



o 
o 
o 



CD 




5£ 
DC 



24 




s 



CM 



UU LU 
^vl CO 



CO I 

I 



CO 







OH 


o 




CD 




O 


o 


1 


o 





oo 



CO 

^ zz;^ ^ 
— \ rr LU 



CO 



t ft t r~rT ^r 

S OQ > 



OC 

LU L±J 

I— O ■ 

ZD O 



^ o o 

o peg 

C3 



OO 



□C 
LU 



a= > 

UJ DC ^ 



S 



LU OC 

S o !^ 
OC O CC 

LU -J LU 
O ^ 
LU LU 



25 



^ 



FIG. 4 



0.5 



0.2 - 



NORMALIZED AUTO-CORRELATION 
FUNCTION VALUE 



-128 




0 

SIDE LOBE=0 



MUMUUUn 



0.5 

0.2 
0 



NORMALIZED CROSS-CORRELATION 
FUNCTION VALUE 



-128 




CROSS-CORRELATION 
VALUE=0 



I ZERO CORRELATION 
I DURATION 



i 97CHIPS 



128 

DELAY TIME [CHIP] 




128 

DELAY TIME [CHIP] 



27 



FIG. 5 



TOTAL NUMBER OF CODES 




0 10 20 30 40 50 60 70 80 90 100 



28 



